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(54) System and method for stub retrieval and loading 



(57) A stub retrieval and loading subsystem is dis- 
closed for use in connection with a remote method in- 
vocation system. The stub retrieval and loading subsys- 
tem controls the retrieval and loading ofa stub for a re- 
mote method, into an execution environment, to facili- 
tate invocation of the remote method by a program ex- 
ecuting in the execution environment. The stub retrieval 
subsystem includes a stub retriever for initiating a re- 
trieval of the stub and stub loader for, when the stub is 



received by the stub retriever, loading the stub into the 
execution environment, thereby to make the stub avail- 
able for use in remote invocation of the remote method, 
in one embodiment, the stub retrieval and loading sub- 
system effects the retrieval and loading for a program 
operating in one address space provided by one com- 
puter, of stub class instances to effect the remote invo- 
cation of methods which are provided by objects oper- 
ating in another address space, which may be provided 
by the same computer or a different computer. 
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Description 



The invention relates generally to the field of digital 
computer systems, and more particularly to systems 
and methods for facilitating the invocation by a program 5 
being processed by a computer m one address soace. 
of processing of methods and procedures in another ad- 
dress space, which may be implemented either on the 
same computer or on another computer The invention 
particularly provides a system and method for obtaining 10 
and dynamically loading "stub" information which facili- 
tates invocation by a program operating in one address 
space of a remote method or procedure in another ad- 
dress space, and possibly on another computer. 

In modern •enterprise" computing, a number of per- '5 
sonal computers, workstations, and other devices such 
as mass storage subsystems, network printers and in- 
terfaces to the public telephony system, are typically in- 
terconnected in one or more computer networks. The 
personal computers and workstations are used by indi- 20 
vidual users to perform processing in connection with 
data and programs that may be stored in the network 
mass storage subsystems. In such an arrangement, the 
personal computers/workstations, operating as clients, 
typically download the data and programs from the net- 25 
work mass storage subsystems for processing. In addi- 
tion, the personal computers or workstations will enable 
processed data to be uploaded to the network mass 
storage subsystems for storage, to a network printer for 
printing, to the telephony interface for transmission over 30 
the public telephony system, or the like. In such an ar- 
rangement, the network mass storage subsystems, net- 
work printers and telephony interlace operate as serv- 
ers, since they are available to service requests from all 
of the clients in the network. By organizing the network 35 
in such a manner, the servers are readily available for 
use by all of the personal computers/workstations in the 
network. Such a network may be spread over a fairly 
wide area, with the personal computers/workstations 
being interconnected by communication links such as *o 
electrical wires or optic fibers. 

In addition to downloading information from servers 
for processing, aclient. while processing a program, can 
remotely initiate processing by a server computer of par- 
ticular routines and procedures (generally "proce- -*s 
dures"), in connection with certain "parameter" informa- 
tion provided by the client. After the server has proc- 
essed the procedure, it will provide results of its process- 
ing to the client, which the client may thereafter use in 
its processing operations. Typically in such "remote pro- so 
cedure calls" the program will make use of a local "stub" 
which, when called, transfers the request to the server 
which implements the particular procedure, receives the 
results and provides them to the program. Convention- 
ally, the stub must be compiled with the program, in 55 
which case the information needed to call the remote 
procedure must be determined at compile time, rather 
than at the time the program is run. Since the stub avail- 



able to the client's programs is static, it ma? be,at oe| 
the closest that can be determined snould be projec- 
tor the program when it (tne program! is compiiecr Ac- 
cordingly, errors and inefficiencies can develop aue to , 
mismatches between the stub that is proviced to a pro- 
gram and the requirements of the remote procedure tnat 
is called when the program ts run. 

The invention provides a new and improved system 
and method for facilitating the obtaining and aynamic 
loading of a stub provided to enable a program operating 
in one address space to remotely invoke processing of 
a method or procedure m another address space, so 
that the stub can be loaded by the program when it is 
run and needed, rather than being statically determined 
when the program is compiled. Indeed, the stub that is 
loaded can be obtained from the resource providing the 
remote method or procedure, and so it (the stub) can 
exactly define the invocation requirements of the remote 
method or procedure. Since the stub can be located and 
dynamically loaded while the program is being run. rath- 
er that being statically determined when the program is 
compiled, run-time errors and inefficiencies which may 
result from mis-matches between the stub that is pro- 
vided and the requirements of the remote method or pro- 
cedure that is invoked can be minimized. 

In brief summary, the invention provides a stub re- 
trieval and loading subsystem for use in connection with 
a remote method invocation system. The stub retrieval 
and loading subsystem controls the retrieval and load- 
ing of a stub for a remote method, into an execution en- 
vironment, to facilitate invocation of the remote method 
by a program executing in the execution environment. 
The stub retrieval subsystem includes stub retriever for 
initiating a retrieval of the stub and stub loader for when 
the stub is received by the stub retriever loading the 
stub into the execution environment, thereby to make 

remote method, in one embodiment, the stub retrieval 
and loading subsystem effects the retrieval and loading 
for a program operating in one address space provided 
by one computer of stub class instances to effect the 
remote invocation of methods which are provided by ob- 
jects operating in another address space, which may be 
provided by the same computer or a different computer 
In that same embodiment, the stub retrieval and loading 
subsystem effects the retrieval and loading of a stub 
class instance when the remote object is referenced, al- 
though in other embodiments retrieval and loading may 
be effected when the remote method is invoked. 

This invention is pointed out with particularity in the 
appended claims. The above and further advantages of 
this invention may be better understood by referring to 
the following description taken in conjunction with the 
accompanying drawings, in which: 

FIG. 1 is a function block diagram of a computer 
network including an arrangement constructed in 
accordance with the invention for facilitating the ob- 
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tainmg. dynamic ioading and use of "stub" informa- 
tion to enable a program operating in one address 
space to invoke processing of a remote method or 
procedure in another address space: 
FIGs. 2 and 3 are flow charts depicting the opera- 
tions performed by the arrangement depicted in 
FIG. 1. which is useful in understanding the inven- 
tion, with FIG. 2 depicting operations performed in 
connection with obtaining and dynamic loading of 
the stub information and FIG. 3 depicting operations 
performed in connection with use of the stub infor- 
mation to invoke processing of the remote method 
or procedure. 

DETAILED DESCRIPTION OF AN ILLUSTRATIVE 
EMBODIMENT 

FIG. is a schematic diagram of a computer network 
10 including an arrangement for facilitating dynamic 
loading of "stub" information to enable a program oper- 
ating in one address space to remotely invoke process- 
ing of a method or procedure in another address space. 
With reference to FIG. 1. computer network 10 includes 
a plurality of ciient computers 1 1(1) through 11(N) (gen- 
erally identified by reference numeral 11 (n)). a plurality 
of server computers 12(1) through 12(M) (generally 
identified by reference numeral 12(m)) : all of which are 
interconnected by a network represented by a commu- 
nication link 14. In addition, the network 10 may include 
at least one nameserver computer 13. which may also 
be connected to communication link 1 4. whose purpose 
will be described below. As is conventional, at least 
some of the client computers 11(n) are in the form of 
personal computers or computer workstations, each of 
which typically includes a system unit, a video display 
unit and operator input devices such as a keyboard and 
mouse (all of which are not separately shown). The serv- 
er computers I2(m) and nameserver computer 13 also 
typically include a system unit (also not separately 
shown), and may also include a video display unit and 
operator input devices. 

The client computers 11(n) : server computers 12 
(m) and nameserver computer 1 3 are all of the conven- 
tional stored-program computer architecture. A system 
unit generally includes processing, memory, mass stor- 
age devices such as disk and/or tape storage elements 
and other elements (not separately shown), including 
network interlace devices 15(n), 16(m) for interlacing 
the respective computer to the communication link 14. 
The video display unit permits the computer to display 
processed data and processing status to the operator 
and an operator input device enables the operator to in- 
put data and control processing by the computer. The 
computers 1 1 (n) and 1 2(m) and 1 3 transfer information, 
in the form of messages, through their respective net- 
work interface devices 15(n), 16(m) among each other 
over the communication link 14. 

In one embodiment, the network 10 is organized in 
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a "client-server" configuration, m which one or more 
computers, shown in FIG. 1 as computers I2im). ©Der- 
ate as servers, and the other computers, shown m FIG 
1 as computers 1 1 (n) operate as clients. In one aspect. 

s one or more of the server computers 1 2(m) may. as "file 
servers." include targe-capacity mass storage devices 
which can store copies of programs and data which are 
available for retrieval by the client computers over the 
communication link 13 for use in their processing oper- 

10 ations. From time to time, a client computer 11 (n) may 
also store data on the server computer 12. which may 
be later retrieved by it (the client computer that stored 
the data) or other client computers for use in their 
processing operations. In addition, one or more of the 

is server computers I2(m) may. as "compute servers." 
perform certain processing operations in response to a 
remote request therefor from a client computer ii(n) 
and return the results of the processing to the requesting 
client computer 11(n) for use by them (that is. the re- 

20 questing client computers H(n)) m their subsequent 
processing. In either case, the server computers may 
be generally similartotheclient computers H(n). includ- 
ing a system unit, video display unit and operator input 
devices and may be usable by an operator for data 

?s processing operations in a manner similar to a client 
computer. Alternatively, at least some of the server com- 
puters may include only processing, memory, mass 
storage and network interface elements for receiving 
and processing retrieval storage or remote processing 

30 requests from the client computers, and generating re- 
sponses thereto. It will be appreciated a client computer 
I1(n) may also perform operations described herein as 
being performed by a server computer I2(m}. and sim- 
ilarly a server computer 12(m) may also perform oper- 

35 ations described herein as being performed by a client 
computer 11 (n). 

The network represented by communication link 1 4 
may comprise any of a number of types of networks over 
which client computers I1(n) : server computers l2(m) 

■to and nameserver computers 13 may communicate, in- 
cluding, for example, local area networks (LANs) and 
wide area networks (WANs) which are typically main- 
tained within individual enterprises, the public telephony 
system, the Internet, and other networks, which may 

is transfer digital data among the various computers. The 
network may be implemented using any of a number of 
communication media, including, for example, wires, 
optical fibers, radio links, and/or other media for carrying 
signals representing information among the various 

so computers depicted in FIG. 1. As noted above, each of 
the computers typically includes a network interface 
which connects the respective computer to the commu- 
nications link 14 and allows it to transmit and receive 
information thereover 

55 The invention provides a system for facilitating the 
obtaining and dynamic loading of "stub" information to 
enable a program operating in one address space to in- 
voke processing of a remote method or procedure in an- 
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other address space wmch may be located on the same 
computer as the invoking program or on a different com- 
puter. The invention will be described in connection with 
programs provided in the Java™ programming lan- 
guage, as described in the Java language specification, 
which are processed in connection with an execution 
environment which is provided by a Java virtual ma- 
chine. The Java virtual machine, in turn, is specified in 
the Java virtual machine specification. As described in 
the Java language specification, programs in the Java 
programming language define "classes" and "interlac- 
es.- Classes are used to define one or more methods 
or procedures, each of which may be invoked by refer- 
ence to an interface. A class may be associated with 
and extend a "super-class." and in that regard will incor- 
porate all of the interfaces and methods of the super- 
class, and may also include additional interfaces and/or 
methods. A class may also have one or more sub-class- 
es {and thus will comprise a super-class of each of its 
sub-classes) : with each sub-class incorporating and 
possibly extending their respective super-classes. 

An interface provides a mechanism by which a set 
of methods may be declared. In that connection, an in- 
terface identifies each method that is declared by the 
interface by. for example, a name, identifies the data 
type(s) of argument(s) that are to be provided for the 
method, the data type(s) of return values that are to be 
returned by the method, and identifiers for exceptions 
which can be thrown during processing of the method. 
A class may indicate that it implements a particular in- 
terface, and in that connection will include the program 
code which will be used in processing all of the methods 
which are declared tn the interface. In addition, different 
classes may indicate that they implement the same in- 
terface, and each will have program code which will be 

ctared in the interface, but the program code provided 
in each class to for use in processing the methods may 
differ from the program code provided in the other class- 
es which is used in processing the same methods: thus, 
an interface provides a mechanism by which a set of 
methods can be declared without providing an indication 
of the procedure which will be used in processing any 
of the methods. An interface may be declared independ- 
ently of the particular class whicn implements the meth- 
od or methods which can be invoked using the interface. 
In that regard, a class that invokes the method and a 
class that actually implements the method will not need 
to share a common super-class. 

During processing of a Java program, as described 
in the Java virtual machine specification, a client com- 
puter 11 (n) provides an execution environment 20 for 
interpreting the Java program. The Java virtual machine 
includes a class loader 21 that, under control of a control 
module 19. can dynamically link instances of classes, 
generally identified in FIG. 1 by reference numeral 22, 
into the running program's execution environment while 
the program is being executed. In that operation, the 



control moduie 19 effectively enables tne class toacer 
to retrieve unmstantiated classes, whicn generally iden- 
tified by reference numeral 23. instantiate them and link 
them as class instances 22 into the execution environ- 

5 ment's address space at the Java program's run time as 
the methods which the respective classes 23 implement 
are called. In addition, the ciass loader 21 can discard 
ones of the class instances 22 when they are not needed 
or to conserve memory. It will be appreciated that, if a 

10 class instance 22 has been discarded itTnay be reload- 
ed by the class loader 21 at a later point if it is then neeo- 
ed. 

The invention provides an arrangement which facil- 
itates the remote invocation, by a program executing in 
15 an execution environment 20 by a client computer 1 1 (n ). 
of methods implemented by classes on a server com- 
puter 1 2(m). In executing a method, the server computer 
1 2(m) will also provide an execution environment 24 for 
processing, under control of a control module 2S. the 
20 Java method. In that operation, the Java virtual machine 
which provides the execution environment 21 includes 
a class loader 25 (which may be similar to the class load- 
er 21 ) that, under control of the control module 2S. can 
dynamically link an instance of the class 26. to enable 
25 the method to be processed in the execution environ- 
ment 24. and instances of other classes (also generally 
represented by reference numeral 26) which may be 
needed to process the remotely-invoked method, tn that 
operation, the control module 28 effectively enables the 
class loader 25 to retrieve an uninstantiated class for 
the method to be invoked, from a plurality of uninstanti- 
ated classes which are generally identified by reference 
numeral 27. instantiate it (that is. the uninstantiated 
class which provides the method to be invoked) and link 
it as a class instance 26 into the execution environment. 
In addition, the class loader 25 can discard the class 

nated. It will be appreciated that, if class instances 26 
has been discarded, it may be reloaded by the class 

40 loader 25 at a later point if it is then needed. 

The structure of nameserver computer 1 3. if provid- 
ed, is generally similar to that of the server computer 1 2 
(m). and will not be separately described. 

To facilitate remote invocation of a method, the con- 

45 trol module 19 of the client computer's execution envi- 
ronment 21 makes use of one or more stub class in- 
stances generally identified by reference numeral 30 
which are provided as part of the execution environment 
21 m which the various class instances 22. including the 

50 class instance which is invoking the remote method, are 
being processed Each stub class instance 30 is an in- 
stance of nn uninstantiated stub class 31. which the 
server computer i2(m) may maintain for the various 
class instances 26 *nd uninstantiated classes 27 which 

55 the server computer 1 2(m) has "exported," that is, which 
the server computer 12{m) makes available to client 
computers 1 1 (n ) for use in remote invocation of methods 
provided thereby An uninstantiated sub class 31 in- 
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eludes declarations for the complete set of interfaces for 
the particular remote uninstantiated class 27 which im- 
plements the remote method to be invoked, and also 
provides or invokes methods which facilitate accessing 
of the remote method(s) which are implemented by the 
remote class. The uninstantiated stub class 31, when it 
is instantiated and provided to the execution environ- 
ment 20 of the client computer 11 (n) as a stub class in- 
stance 30. effectively provides the information which is 
needed by the control module 1 9 of the execution envi- 
ronment 20 of the invoking Java program, so that, when 
a remote method that is implemented by its associated 
class is invoked by a Java program running in a partic- 
ular execution environment, the remote method will be 
processed and the return vaiue(s) provided to the invok- 
ing Java program. In one embodiment, the arrangement 
by which the stub class instance may be provided to the 
execution environment 20 is similar to that described in 
the Waldo, et al. . patent application entitled "System and 
Method for Generating Identifiers for Uniquely Identify- 
ing Object Types for Objects Used in Processing of Ob- 
ject-Oriented Programs and the like", having the same 
priority date of the present application. A copy of the 
Waldo, et al., patent application is filed herewith. 

In addition, the server computer 12(m) provides a 
skeleton 32, which identifies the particular classes and 
methods which have been exported by the server com- 
puter I2(m) and information as to how it (that is. the 
server computer 1 2(m)) may load the respective classes 
and initiate processing of the particular methods provid- 
ed thereby. 

When a class instance invokes a remote method 
maintained by a server computer 12(m), it will provide 
values for various parameters to the stub class instance 
30 for the remote method, which values the remote 
method will use in its processing. If the remote method 
is implemented on the same computer as the invoking 
Java program, when the invoking Java program invokes 
a remote method, the computer may establish an exe- 
cution environment, similar to the execution environ- 
ment 20. enable the execution environment's class load- 
er to load and instantiate the class which implements 
the method as a class instance similar to class instances 
22. and process the remote method using values of pa- 
rameters which are provided by the invoking class in- 
stance in the remote invocation. After processing of the 
method has been completed, the execution environ- 
ment in which the remote method has been processed 
will provide the results to the stub class instance 30 for 
the remote method that was invoked, which, in turn, will 
provide to the particular class instance 22 which invoked 
the remote method. 

Similar operations will be performed if client com- 
puter 1 1 (n) and server computer 1 2(m) are implemented 
on different physical computers. In that case, in re- 
sponse to a remote invocation, the client computer 11 
(n) that is processing the invoking class instance 22, un- 
der control of the control module 19 for the execution 
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environment 10 for the invoking class instance 22. wilt 
use the appropriate stub class instance 30 to communi- 
cate over the network represented by the communica- 
tion link U with the server computer 1 2(m) which imple- 
5 ments the remote method to enable it (that is. the server 
computer 1 2(m)) to establish an execution environment 
24 for the class which implements the remote method, 
and to use the class loader 25 to load an instance of the 
class as a class instance 26. In addition, the client com- 
io puter n(n), also using the appropriate" stuo class in- 
stance 30. will prpvide any required parameter vaiues 
to the server computer I2(m) over the network 14 
Thereafter, the server computer i2(m) will process the 
remote method using parameter values so provided, to 
'5 generate result value(s) which are transferred over the 
network to the client computer 11 (n). in particular to the 
appropriate stub class instance 30. The client computer 
I1(n) will, after it receives the result value(s) from the 
network, provide them to the invoking class instance 22 
20 for its processing. 

In any case, when the control module 1 9 of the client 
computer's execution environment 20 determines that 
a reference to the remote object has been received, if it 
determines that the stub class instance 30 is not present 
•25 when it receives the reference, it will attempt to obtain 
the stub class instance 30 from, for example, the server 
computer I2(m) which implements the remote method, 
and enable the stub class instance 30 to be dynamically 
loaded in the execution environment 20 for the invoking 
30 class instance 22. A reference to the remote ob|ect may 
be received: for example, either as a return value of an- 
other remote method invocation or as a parameter that 
is received during another remote method invocation. 
The stub class instance may be dynamically loaded into 
35 the execution environment in a manner similar to that 
used to load class instances 22 in the execution envi- 
ronment 22. The execution environment 20 is provided 
with a stub class loader 33 which, under control of the 
control module 19. will attempt to find and load the stub 
■to class instances 30 as required by the class instances 
22 processed in the execution environment. The loca- 
tion of a particular server computer 1 2(m) that maintains 
the class that implements a method to be invoked re- 
motely may be included in the call from the invoking 
-5 class instance or may be made known to the stub class 
loader 33 through another mechanism (not shown) 
maintained by the client computer 11 (n). 

However, if the stub class loader 33 is not otherwise 
notified of which server computer 12(m) maintains the 
50 class which implements a method which may be in- 
voked remotely it may use the nameserver computer 
13 to provide that identification. The identification may 
comprise any lacniiher which may be used to identify a 
server computer 1 2< m) or other resource which is avail- 
55 able on the network 1 4 and to which the server computer 
1 2(mj can respond Illustrative identifiers include, for ex- 
ample, a network address which identifies the server 
computer and/or resource, or, if the network 14 is or in- 
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eludes the Internet, an identifier to. for example, a World 
Wide Web resource which may provide the identification 
or a "uniform resource locator" ("URL") which provides 
a uniform mechanism for identifying resources that are 
available over the Internet. The server computer l2(m) 
wmch implements the remote method, in response to a 
request from the client computer 11 (n) will provide stub 
class instance 30 which the client computer 11 fn) may 
load into the execution environment 21 to thereafter en- 
able the remote invocation to be initiated. 

As noted above, if the stub class loader 33 does not 
know which server computer 12(m) implements the re- 
mote method which may be invoked (and thus does not 
know which computer is to provide the stub class code 
for the remote invocation), it may, under control of the 
control module 19. obtain the identification from the 
nameserver computer 13. In that operation, the stub 
class loader 33 may use a previously-provided default 
stub class which is provided for use in such cases. The 
default class stub, when used by the invoking Java pro- 
gram, enables the computer that is processing the in- 
voking Java program to communicate with the name- 
server computer 13 to obtain information which can be 
used in invoking the remote method. This operation is 
essentially the same as the invocation of a remote meth- 
od to be processed by the nameserver computer 13. 
with the remote method including a parameter identify- 
ing the class and method to be remotely invoked, and 
enabling the nameserver computer 13 to provide the 
identificationof server computer 12(m) which can proc- 
ess the method to the requesting client computer n(n) 
and other information which may be helpful in commu- 
nicating with the server computer I2(m) and invoking 
the particular method. It will be appreciated that the 
nameserver computer 1 3 will maintain a table (not sep- 

es. such as classes and methods, that are available to 
client computers 1 1 (n) connected to the network 1 4. and 
information, such as the identifications of the particular 
server computers 1 2(m) which provide those resources, 
which will be useful to the client computers 1 1 (n) in mak- 
ing use of the exported resources. 

It will be appreciated that the nameserver computer 
1 3 may create and maintain the exported resource table 
in a number of ways that are known in the art. For ex- 
ample, the nameserver computer 13 may periodically 
broadcast requests for exported resource information 
over the network 14. to which the various server com- 
puters 12(m) which maintain exported resources may 
respond: in that case, the nameserver computer 1 3 may 
establish its exported resource table based on the re- 
sponses from the server computers 1 2(m). Alternatively, 
each of the various server computers 1 2(m) which main- 
tains an exported resource may periodically broadcast 
information as to the exported resources which it main- 
tains, and the nameserver computer 13 can update its 
exported resource table based on the broadcasts from 
the server computer. In addition, the nameserver com- 



puter's exported resource table may be estabhsnea oy 
a system operator and may be fixed until he or she up- 
dates it. 

in any case, the information provided by the name- 
5 server computer 1 3 in response to a request initiated Dy 
the default stub would include such information as. for 
example, the identification of a computer l2(m) which 
can provide a class which implements the remote meth- 
od to be invoked, particular information which the com- 
w puter (that is. the computer which implements the re- 
mote method) -will require to provide the required stub 
class code, and the like. After receiving the information 
from the nameserver computer 13. the computer I1(n) 
that is processing the invoking Java program may. under 
is control of the control module 19. use the information 
communicate with the computer (that is. the computer 
which implements the remote method) to obtain the stub 
class, and may thereafter invoke the method as de- 
scribed above. 

20 With this background, the operations performed by 
client computer I1(n). server computer l2(m) and. if 
necessary, nameserver 13 in connection with obtaining 
and dynamic loading of stub class instance when a ref- 
erence to a remote method is received will be described 

25 tn connection with the flow chart depicted in FIG. 2. In 
addition, operations performed by the client computer 
1 1 (n) and server computer in connection with remote in- 
vocation of a method using the stub class instance will 
be described in connection with the flow chart depicted 

30 tn FIG. 3. With reference initially to FIG. 2. the execution 
environment control module 19 will, when it receives a 
reference to a remote method, will initially determine 
whether an appropriate stub class instance is present 
in the execution environment 20 to facilitate invocation 

35 of the remote method (step 100). If the control module 
1 9 determines that such a stub class instance 30 for the 

it may continue other operations (step 101 ). However, if 
the control module 1 9 determines in step 101 that such 

40 a stub class instance is not present in the execution en- 
vironment 20 for the remote method, the control module 
1 9 will use the stub class loader 33 to attempt to locate 
and load a stub class instance 30 for the class to process 
the remote method. In that case, the control module 19 

-fs will initially determine whether the invocation from the 
class instance 22 included a resource locator to identify 
the server computer l2(m) or other resource which 
maintains the class for the method to be invoked, or 
whether it (that is. the control module 19) or the stub 

so class loader 33 otherwise are provided with such a re- 
source locator (step 102). If the control module 19 
makes a positive determination in that step, it will se- 
quence to step 103 to enable the stub class loader 33 
to initiate communications with identified server compu- 

55 ter 1 2(m) to obtain stub class instance for the class and 
method to be invoked (step 103). When the stub class 
loader 33 receives the stub class instance 30 from the 
server computer I2(m), it will load the stub class in- 
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stance 30 into execution environment 20 tor the class 
instance 21 which initiated the remote method invoca- 
tion call in step 100 (step 104). After the stub class in- 
stance 30 for the referenced remote method has been 
loaded in the execution environment, the method can 
be invoked as will be described below in connection with 
FIG. 3. 

Returning to step 102. if the control module 19 de- 
termines that the invocation from the class instance 22 
did not include a resource locator to identify the server 
computer I2(m) or other resource which maintains the 
class for the method to be invoke, and further that it (that 
is, the control module 19) or the stub class loader 33 is 
not otherwise provided with such a resource locator, a 
"class not found" exception may be indicated, at which 
point the control module 19 may call an exception han- 
dler. The exception handler may perform any of a 
number of recovery operations, including, for example, 
merely notifying the control module 19 that the remote 
method could not be located and allow it to determine 
subsequent operations. 

Alternatively, the control module 19 may attempt to 
obtain a resource locator from the nameserver compu- 
ter 13 or other resource provided by the network 14 
(generally represented in FIG. 1 by the nameserver 
computer 1 3). using a call to, for example, a default stub 
class instance 30. The call to the default stub class in- 
stance 30 will include an identification of the class and 
method to be invoked and the name ofthe nameserver 
computer I3(m). Using the default stub class instance 
30. the control module 19 will enable the computer 11 
(n) to initiate communications with nameserver compu- 
ter 1 3 to obtain an identifier for a server computer 1 2(m) 
which maintains the class and method to be invoked 
(step 110). The communications from the default stub 
class instance 30 will essentially correspond to a remote 
method invocation, with the method enabling the name- 
server computer to provide the identification for the serv- 
er computer I2(m), if one exists associated with the 
class and method to be remotely invoked, or alternative- 
ly to provide an indication that no server computer 12 
(m) is identified as being associated with the class and 
method. During the communications in step 1 1 0. the de- 
fault stub class interlace 30 will provide, as a parameter 
value, the identification of class and method to be in- 
voked. 

In response to the communications from the default 
stub class instance 30, the nameserver computer 1 3 will 
process the request as a remote method (step 111), with 
the result information comprising the identification for 
the server computer 12(m), if one exists that is associ- 
ated with the class and method to be remotely invoked, 
or alternatively an indication that no server computer 1 2 
(m) is identified as being associated with the class and 
method. After finishing the method, the nameserver 
computer 1 3 will initiate communications with the default 
stub class instance 30 to provide the result information 
to the default stub class instance 30 (step 112). 



After receipt of the result information from tne 
nameserver computer 13 the default stub cfass in- 
stance, under control of the control module 1 9. will pass 
result information to the stub class loader 33 (step U3V 

5 Thereafter, the stub class loader 33 determines whether 
the result information from the nameserver computer 
comprises the identification for the server computer 12 
(m) or an indication that no server computer l2(m) is 
identified as being associated with the class (step 1 1 4) 

10 if the stub class loader 33 determines that the result in- 
formation comprises the identification for the server 
computer l2(m), it (that is, the stub class loader 33) will 
return to step 101 to initiate communication with the 
identified server computer 1 2(m) to obtain stub class m- 

is stance for the class and method that may be invoked. 
On the other hand, if the stub class loader 33 determines 
in step 114 that the nameserver computer 13 had pro- 
vided an indication that no server computer l2(m) is 
identified as being associated with the class and method 

20 that may be invoked, the "class not found" exception 
may be indicated (step 115) and an exception handler 
called as described above. 

As noted above, the stub class instance 30 re- 
trieved and loaded as described above in connection 

25 . with FIG. 2 may be used in remote invocation of the 
method. Operations performed by the client computer 
H(n) in connection with remote invocation of the meth- 
od will be described in connection with the flow chart in 
FIG. 3. As depicted in FIG. 3, when a class instance 22 

30 invokes a method, the control module 19 may initially 
verify that a stub class instance 30 is present in the ex- 
ecution environment for remote method to be invoked 
(step 120). If a positive determination is made in step 
120, the stub class instance 30 will be used for the re- 

35 mote invocation, and in the remote invocation will pro- 
vide parameter values which are to be used in process- 
ing the remote method (step 121). Thereafter, the stub 
class instance 30 for the remote method that may be 
invoked will be used to initiate communications with the 

-*o server computer l2(m) which maintains the class for the 
remote method (step 122), in the process, the passing 
parameter values which are to be used in processing 
the remote method will be passed. It will be appreciated 
that, if the server computer 12(m) which is to process 

■*s the method is the same physical computer as the client 
computer I2(n) which is invoking the method, the com- 
munications can be among execution environments 
which are being processed within the physical compu- 
ter. On the other hand, if the server computer I2(m) 

50 which is to process the method is a different physical 
computer from that of the client computer 12(n) which 
is invoking the method, the communications will be 
through the client computer's and server computer's re- 
spective network interfaces 15(n) and 16(m) and over 

55 the network 14. 

In response to the communications from the stub 
class instance in step 122, the server computer 12(m), 
if necessary establishes an execution environment 24 
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tor the class which maintains the method that may be 
invoked, and the uses the information provided by the 
skeleton 32 to create a class instance 26 for that class 
(step 123). Thereafter, the server computer l2(m). un- 
der control of the control module 28. will process the 
method in connection with parameter values that were 
provided by stub class instance 30 (step 124). After 
completing processing of the method, the server com- 
puter 1 2(m). also under control of the control module 28. 
will initiate communications with the client computer's 
stub class instance 30 to provide result information to 
the stub class instance (step 125). In a manner similar 
to that described above in connection with step 102. if 
the server computer 1 2(m) which processed the method 
is the same physical computer as the client computer 
I2(n) which invoked the method, the communications 
can be among execution environments 24 and 20 which 
are being processed within the physical computer. On 
the other hand, if the server computer 1 2(m) which proc- 
essed the method is a different physical computer from 
that of the client computer I2(n) which is invoking the 
method, the communications will be through the server 
computer's and client 7 computer's respective network 
interlaces 16(m) and 15(n)and over the network 14. Af- 
ter the stub 8 class instance 30 receives the result in- 
formation from the server computer, it may provide re- 
suit information to the class instance 22 which initiated 
the remote method invocation (step 1 26), and that class 
instance 22 can continue processing under control of 
the control module 19. 

Returning to step 120. if the control module 19 de- 
termines in that step that it does not have a stub class 
instance 30 that is appropriate for the remote method 
that may be invoked, it may at that point call an excep- 
tion handler (step 127) to perform selected error recov- 
ery operations. 

The invention provides a number of advantages, in 
particular, it provides a new system and method for fa- 
cilitating dynamic loading of a stub which enables a pro- 
gram that is operating in one execution environment to 
remotely invoke processing of a method in another ex- 
ecution environment, so that the stub can be loaded by 
the program when it is run and needed. In systems in 
which stubs are compiled with the program, and thus 
are statically determined when the program is compiled, 
they (the stubs) may implement subsets of the actual 
set of remote interfaces which are supported by the re- 
mote references that is received by the program, which 
can lead to errors and inefficiencies due to mismatches 
between the stub that is provided to a program and the 
requirements of the remote procedure that is called 
when the program is run. However, since, in the dynamic 
stub loading system and method, the stub that is loaded 
can be obtained from the particular resource which pro- 
vides the remote method, it (the stub) can define the ex- 
act set of interlaces to be provided to the invoking pro- 
gram at run time, thereby obviating run-time incompat- 
ibilities which may result from mis-matches between the 



stub that is provided and the requirements of the remote 
method that is invoked. 

!t will be appreciated that a number of modifications 
may be made to the arrangement as described above 
5 For example, although the execution environment 20 
has been described as ootaming and loading stub class 
instances to facilitate invocation of remote metnods 
when references to the remote methods are received u 
will be appreciated that stub class instances may m- 
io stead be obtained and loaded when the remote methods 
are initially invoked. Obtaining and loading of the stub 
class instance for a remote method when a reference 
thereto is received will have the advantages thai (t) the 
stub class instance will be present in the execution en- 
is vironment when the remote method is actually invoked, 
and (ii) if the appropriate stub class instance can not be 
located, the program or an operator may be notified at 
an early time. On the other hand, obtaining and loading 
of the stub class instance for a remote method when the 
20 method is to be invoked may result in a delay of the in- 
vocation until the correct stub class instance can be 
found, if the method is in fact not invoked even if a ref- 
erence to it is received the stub class instance may not 
need to be located and loaded. 
2S it will be appreciated that a system in accordance 
with the invention can be constructed in whole or in part 
from special purpose hardware or a general purpose 
computer system, or any combination thereof, any por- 
tion of which may be controlled by a suitable program. 
30 Any program may in whole or in part comprise part of or 
be stored on the system in a conventional manner, or it 
may in whole or in part be provided in to the system over 
a network or other mechanism for transferring informa- 
tion in a conventional manner In addition, it will be ap- 
35 predated that the system may be operated and/or oth- 
erwise controlled by means of information provided by 
an operator using operator input elements (not shown) 
which may be connected directly to the system or which 
may transfer the information to the system over a net- 
-*0 work or other mechanism for transferring information in 
a conventional manner. 

The foregoing description has been limited to a spe- 
cific embodiment of this invention. It will be apparent, 
however that various variations and modifications may 
-is be made to the invention, with the attainment of some 
or all of the advantages of the invention. It is the object 
of the appended claims to cover these and such other 
variations and modifications as come within the true 
spirit and scope of the invention. 
so The processes described above may be performed 
by a computer program running on a computer in the 
embodiment described. Such a computer program can 
be recorded on a recording medium (for example a mag- 
netic disc or tape, an optical disc or an electronic mem- 
55 ory device, such as a ROM) in a way well known to those 
skilled in the art. When the recording medium is read by 
a suitable reading device, such as a magnetic or optical 
disc drive, a signal is produced which causes a compu- 
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ter to perform the processes described. 

The processes may also be performed by electronic 
means. 

Claims 

1. For use in connection with a remote method invo- 
cation system, a stub retrieval and loading subsys- 
tem for controlling the retrieval and loading of a stub 
for a remote method into an execution environment 
to facifitate invocation of the remote method by a 
program executing in said execution environment, 
the stub retrieval subsystem comprising: 

A. a stub retriever for initiating a retrieval of said 
stub: and 

B. a stub loader for, when said stub is received 
by said stub retriever, loading said stub into 
said execution environment, thereby to make 
the stub available for use in remote invocation 
of said remote method. 

2. A stub retrieval and loading subsystem as defined 
in ciaim 1 further including a remote method refer- 
ence detector for detecting whether a remote meth- 
od reference has been received in said execution 
environment, the stub retriever initiating retrieval of 
said stub when the remote method reference detec- 
tor detects that a remote method reference has 
been received in said execution environment. 

3. A stub retrieval and loading subsystem as defined 
in claim 1 further including a remote method invo- 
cation control for controlling invocation of said "re- 
mote method, said stub retriever initiating retrieval 
of said stub when the remote method is invoked. 

4. For use in connection with a remote method invo- 
cation method, a stub retrieval and loading method 
for facilitating the retrieval and loading of a stub for 
a remote method into an execution environment to 
facilitate invocation of the remote method by a pro- 
gram executing in said execution environment, the 
stub retrieval method comprising the steps of: 

A. a stub retrieval step for initiating a retrieval 
of said stub: and 

8. a stub loading step for when said stub is re- 
ceived, loading said stub into said execution 
environment, thereby to make the stub availa- 
ble for use in remote invocation of said remote 
method. 

5. For use in connection with a remote method invo- 
cation method, a signal for controlling the retrieval 



and loaaing of a stub for a remote method into an 
execution environment to facilitate invocation of the 
remote method by a program executing m said ex- 
ecution environment, the signal causing the com- 
5 puter to perform; 

A. a stub retrieval step for initiating a retrieval 
of said stub: and 

io B. a stub loading step for. when" said stub is re- 

ceived, loading said stub into said execution 
environment, thereby to make the stub availa- 
ble for use in remote invocation of said remote 
method. 

15 

6. A method of storing data on a recording medium, 
the method comprising storing data representative 
of a signal, which signal is for use in connection with 
a remote method invocation method, the signal be- 
ing for controlling the retrieval and loading of a stub 
for a remote method into an execution environment 
to facilitate invocation of the remote method by a 
program executing in said execution environment, 
the signal causing the computer to perform: 

A. a stub retrieval step for initiating a retrieval 
of said stub: and 

B. a stub loading step for. when said stub is re- 
30 ceived, loading said stub into said execution 

environment, thereby to make the stub availa- 
ble for use in remote invocation of said remote 
method. 

35 7. A method as defined in claim 4 or 6. or a signal as 
defined in claim 5 further including a remote method 
reference detection step for detecting whether a re- 
mote method reference has been received in said 
execution environment, the stub retrieval step in- 

J0 eluding the step of initiating retrieval of said stub 
when a remote method reference has been re- 
ceived in said execution environment. 

8. A method as defined in claim 4 or 6. or a signal as 
-J5 defined in claim 5 further including a remote method 

invocation control step for controlling invocation of 
said remote method, said stub retrieval step includ- 
ing the step of initiating retrieval of said stub when 
the remote method is invoked. 

50 

9. For use in connection with a remote method invo- 
cation system, a stub retrieval and loading compu- 
ter program product for controlling a computer to, in 
turn, control the retrieval and loading of a stub for a 

55 remote method into an execution environment to fa- 
cilitate invocation of the remote method by a pro- 
gram executing in said execution environment, the 
stub retrieval computer program product compris- 
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mg a computer-readable medium having encoded 
thereon: 

A. stub retriever code devices to enable said 
computer to initiate a retrieval of said stub: and 

B a stub loader code devices to enable said 
computer to, when said stub is received, load- 
ing said stub into said execution environment, 
thereby to make the stub available for use in 
remote invocation of said remote method. 

10. A stub retrieval and loading computer program 
product as defined in claim 9 further including re- 
mote method reference detector code devices for 
enabling said computer to detect whether a remote 
method reference has been received in said execu- 
tion environment, the stub retriever code devices 
enabling said computer to initiate retrieval of said 
stub when the remote method reference detector 
code devices enable said computer to detect that a 
remote method reference has been received in said 
execution environment. 

11. A stub retrieval and loading computer program 
product as defined in claim 9 further including re- 
mote method invocation control code devices for 
enabling said computer to control invocation of said 
remote method, said stub retriever code devices 
enabling said computer to initiate retrieval of said 
stub when the remote method is invoked. 

1 2. A subsystem as defined in any one of claims 1 to 3. 
a method as defined in any one of claims 4 or 6 to 
3. computer program product as defined in any one 

of claims 5 or 6 to 8. the remote method invocation 
system further including a server for processing 
said remote method in response to a processing re- 
quest therefor, the server further providing said stub 
in response to a retrieval request from said stub re- 
triever. 

13. A subsystem, method, computer program product 
or signal as defined in claim 12 in which server pro- 
vides a separate address space for processing said 
remote method from an address space provided by 
said execution environment. 

14. A subsystem, method, computer program product, 
or signal as defined in claim 1 3 in which the address 
space provided by said server and the address 
space provided by said execution environment are 
provided by separate computers. 

15. A stub retrieval and loading subsystem as defined 
in claim 12, 13 or 14, further comprising a remote 
server identifier for providing a server identification 



15 



for identifying said server 

16. A stub retrieval and loading subsystem as defined 
in claim 1 5 further including a remote method refer- 
ence detector for detecting whether a remote meth- 
od reference has been received in said execution 
environment, the remote method reference includ- 
ing a remote method server identifier, the remote 
server identifier using the remote method server 
identifier as the server identification. 

17. A stub retrieval and loading subsystem as defined 
in claim 15 further including a remote method invo- 
cation control for providing a remote method invo- 
cation identification for controlling invocation of said 
remote method, the remote method invocation pro- 
viding a remote method server identifier, the remote 
server identifier using the remote method server 
identifier as the server identification. 

20 

18. A method or signal as defined in claim 12. 13 or 14 
further comprising a remote server identification 
step for providing a server identification for identify- 
ing said server. 

25 

19. A method or signal as defined in claim 18 further 
including a remote method reference detection step 
for detecting whether a remote method reference 
has been received in said execution environment. 

30 the remote method reference including a remote 
method server identifier, the remote method server 
identifier being used during the remote method ref- 
erence detection step as the server identification. 

35 20. A method or signal as defined in claim 18 further 
including a remote method invocation control step 

tion for controlling invocation of said remote meth- 
od, the remote method invocation providing a re- 
mote method server identifier, the remote method 
server identifier being used during the remote meth- 
od reference detection step as the server identifica- 
tion. 



45 



50 



21. A subsystem as defined in claim 15, 16 or 19. or a 
method or signal as defined in claims 18, 19 or 20. 
the remote method invocation system further in- 
cluding a nameserver for providing a said server 
identification, said remote server identifier initiating 
communication with said nameserver to obtain the 
server identification for said remote method. 

22. A stub retrieval and loading computer program 
product as defined in claim 12, 13 or 14, further 
comprising remote server identifier code devices for 
enabling said computer to provide a server identifi- 
cation for identifying said server. 
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23. A stub retrieval and loading computer program 
product as defined in claim 22 further including re- 
mote method reference detector code devices for 
enabling said computer to detect whether a remote 
method reference has been received in said execu- 
tion environment, the remote method reference in- 
cluding a remote method server identifier, the re- 
mote server identifier code devices enabling said 
computer to use the remote method server identifier 
as the server identification. 

24. A stub retrieval and loading computer program 
product as defined in claim 22 further including re- 
mote method invocation control code devices for 
enabling said computer to provide a remote method 
invocation identification for controlling invocation of 
said remote method, the remote method invocation 
providing a remote method server identifier, the re- 
mote server identifier code devices enabling said 
computer to use the remote method server identifier 
as the server identification. 

25. A stub retrieval and loading computer program 
product as defined in claim 22 the remote method 
invocation system further including a nameserver 
for providing a said server identification, said re- 
mote server identifier code devices enabling said 
computer to initiate communication with said name- 
server to obtain the server identification for said re- 
mote method. 

26. For use in connection with a remote method invo- 
cation system, a stub retrieval and loading subsys- 
tem for controlling the retrieval and loading of stub 
for a remote method into an execution environment 
to facilitate invocation of the remote method by a 
program executing in said execution environment, 
the stub retrieval subsystem comprising: 

A. a computer: and 

B. a control arrangement for controlling said 
computer, said control arrangement compris- 
ing: 

i. a stub retrieval module for controlling said 
computer to initiate a retrieval of said stub: 
and 

ii. a stub loader module for controlling said 
computer to, when said stub is received in 
response to said stub retrieval module, 
load said stub into said execution environ- 
ment, thereby to make the stub available 
for use in remote invocation of said remote 
method. 

27. A control arrangement for use in connection with a 



computer to control the retrieval and loading or a 
stub for a remote metnod into an execution environ- 
ment to facilitate invocation of the remote method 
by a program executing in said execution environ- 
s ment. said control arrangement comprising 

i. a stub retrieval module for controlling said 
computer to initiate a retrieval of said stub and 

w ii. a stub loader module for controlling said com- 

puter to. when said stub is received in response 
to said stub retrieval module, load said stub into 
said execution environment, thereby to make 
the stub available for use in remote invocation 

is of said remote method. 

28. A system for distributing code stored on a computer 
readable medium and executable by a computer, 
the code including a plurality of modules each con- 

20 figured to control the computer to facilitate the re- 
trieval and loading of a stub for a remote method 
into an execution environment to facilitate invoca- 
tion of the remote method by a program executing 
in said execution environment, said system com- 

25 prising: 

i. a stub retrieval module for controlling said 
computer to initiate a retrieval of said stub: and 

30 it. a stub loader module forcontrolling said com- 

puter to. when said stub is received in response 
to said stub retrieval module, load said stub into 
said execution environment, thereby to make 
the stub available for use in remote invocation 

35 of said remote method. 

29. A signal according to any one of claims 5. 1 2 to 1 4. 
or 1 8 to 21 . wherein the signal is recorded on a re- 
cording medium. 

40 

30. A signal according to claim 29. wherein the record- 
ing medium comprises a magnetic disc, a magnetic 
tape, an optical disc or an electronic memory de- 
vice. 

45 
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NO 



100. EXECUTION ENVIRONMENT CONTROL 
DETERMINES WHETHER IT HAS A STUB CLASS 
APPROPRIATE FOR THE REMOTE METHOO FOR 
WHICH IT HAS A REFERENCE 



YES 



101. CONTINUE 



J 



FIG.2 



NO 



102. CONTROL MODULE DETERMINES WHETHER 
INVOCATION INCLUDED A RESOURCE IDENTIFIER 
OR IF A RESOURCE IDENTIFIER FOR THE CALL IS 
OTHERWISE PROVIDED 

^ 1 • 

YES 

, * • 

103. CONTROL MODULE ENABLES STUB CLASS 
LOADER TO INITIATE COMMUNICATIONS WITH 
IDENTIFIED SERVER COMPUTER TO OBTAIN STUB 
CLASS INSTANCE FOR THE CLASS AND METHOD TO 
BE INVOKED 



104. WHEN STUB CLASS LOADER RECEIVES STUB 
CLASS INSTANCE, CONTROL MODULE LOADS IT 
INTO EXECUTION ENVIRONMENT 
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FIG. 2 (COm. A) 

O 



/l10 CONTROL MODULE USES STUB CLASS 
LOADER IS CALLED TO. IN TURN, CALL DEFAULT 
STUB CLASS INSTANCE IS TO LOCATE 
APPROPRIATE SERVER COMPUTER. INCLUDING 
IDENTIFICATION OF CLASS AND METHOD TO BE 
INVOKED 



1 


r 


111. NAMESERVER COMPUTER PROCESSES 
COMMUNICATIONS FROM DEFAULT STUB CLASS 
INSTANCE AS A REMOTE METHOD INVOCATION. TO 
OBTAIN RESULT INFORMATION 




t 


r \ 

1 1 2. NAMESERVER COMPUTER INITIATES 
COMMUNICATIONS TO PROVIDE THE RESULT 
INFORMATION TO THE DEFAULT STUB CLASS 
INSTANCE 
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FIG.2(CONT. B) 
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113. RESULT INFORMATION IS PROVIDED TO STUB 


CLASS LOADER 
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11 A. STUB CLASS LOADER DETERMINES WHETHER 
RESULT INFORMATION IS A RESOURCE IDENTIFIER 
OR AN INDICATION THAT NO RESOURCE IDENTIFIER 
EXISTS FOR THE CLASS AND METHOD 
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NO RESOURCE 
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115. EXCEPTION J 
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FIG.3 



120 EXECUTION ENVIRONMENT CONTROL VERIFIES 
THAT IT HAS STUB CLASS INSTANCE FOR REMOTE 
METHOD WHICH HAS BEEN INVOKED 
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121. CALL INTERFACE PROVIDED BY STUB CLASS 
INSTANCE TO INVOKE REMOTE METHOD 
PROVIDING PARAMETER VALUES WHICH ARE TO BE 
USED IN PROCESSING THE REMOTE METHOD 

V 



/122 STUB CLASS INSTANCE FOR REMOTE METHOD 
TO BE INVOKED INITIATES COMMUNICATIONS WITH 
SERVER COMPUTER WHICH MAINTAINS CLASS FOR 
REMOTE METHOD. IN THE PROCESS PASSING 
PARAMETER VALUES WHICH ARE TO BE USED IN 
PROCESSING THE REMOTE METHOD 



123 SERVER COMPUTER ESTABUSHES AN 
EXECUTION ENVIRONMENT FOR METHOD TO BE 
INVOKED. USES INFORMATION PROVIDED BY 
SKELETON TO CREATE A CLASS INSTANCE FOR 
THE CLASS WHICH MAINTAINS THE METHOD TO BE 
INVOKED 
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F I G. 3 (CONT. A) 
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124. SERVER COMPUTER PROCESSES THE METHOD 
IN CONNECTION WITH PARAMETER VALUES 
PROVIDED BY STUB CLASS INSTANCE 



125. SERVER COMPUTER INITIATES 
COMMUNICATIONS WITH THE STUB CLASS 
INSTANCE TO PROVIDE RESULT INFORMATION TO 
THE STUB CLASS INSTANCE 



126. STUB CLASS INSTANCE RECEIVES RESULT 
AND PROVIDES RESULT INFORMATION TO CALLING 
CLASS INSTANCE 



127. EXCEPTION 
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